Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:
Traduction et analyse de mots par intelligence artificielle ChatGPT
Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:
- comment le mot est utilisé
- fréquence d'utilisation
- il est utilisé plus souvent dans le discours oral ou écrit
- options de traduction de mots
- exemples d'utilisation (plusieurs phrases avec traduction)
- étymologie
nonuniform$53657$ - traduction vers allemand
COMPUTATIONAL COMPLEXITY CLASS OF PROBLEMS SOLVABLE BY A DETERMINISTIC TURING MACHINE IN POLYNOMIAL TIME
PTIME; Nonuniform polynomial-time; Nonuniform polynomial time; AL (complexity); P (complexity class); Complexity class P; P-hard; P (class)
![PH]], and [[PSPACE]]](https://commons.wikimedia.org/wiki/Special:FilePath/Complexity-classes-polynomial.svg?width=200 "PH]], and [[PSPACE]]")
![PP]]), allwithin [[PSPACE]]. It is unknown if any of these containments are strict.](https://commons.wikimedia.org/wiki/Special:FilePath/Randomised Complexity Classes 2.svg?width=200 "PP]]), allwithin [[PSPACE]]. It is unknown if any of these containments are strict.")
nonuniform
adj. uneinheitlich
Wikipédia
P (complexity)
In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is a fundamental complexity class. It contains all decision problems that can be solved by a deterministic Turing machine using a polynomial amount of computation time, or polynomial time.
Cobham's thesis holds that P is the class of computational problems that are "efficiently solvable" or "tractable". This is inexact: in practice, some problems not known to be in P have practical solutions, and some that are in P do not, but this is a useful rule of thumb.
